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Amendments to the Claims : 

The following claims will replace all prior versions of the claims in this application (in 
the unlikely event that no claims follow herein, the previously pending claims will remain): 

1 . (Currently Amended) A parallel loop transformation method for race detection 
during an execution of parallel programs in which th e or i g i nal para lle l l oop i s transformed 
i nto a fu l l rac e cov e r i ng loop at rac e d e t e ct i on dur i ng th e program e x e cution subj e ct e d to 
para llel l oop programs , the method comprising the st e ps of : 

(a) generating the a data structure of a condition statement branch determinant string 
Cstr required for loop transformation by taking the an original parallel loop as an input and 
extracting the execution path information; 

(b) transforming the original parallel loop into a full race covering loop using said data 
structure of a the condition statement branch determinant string Cstr required for loop 
transformation and said execution paths information as an input statement : 

(c) instrumenting the race detection function in order to activate the race detection 
function for the transformed parallel loop which are generated at said step (b); and 

(d) executing the race detection while running the parallel programs according to 
instrumented detection functions which are determined at said step (c). 

2. (Currently Amended) The method as claimed in Cla i m claim 1 , wherein said 
step (a) further comprises the steps of: 

(a-1) sequentially receiving each statement of each parallel loop body in order to 
generate a single Cstr data structure for each single parallel loop; 

(a-2) assigning a bit variable which can store a true or false value to corresponding if- 
statement if said input statement is an if-statement; and 

(a-3) extracting the Cstr data structure and the number of execution path for each 
parallel loop through an arbitrary path analyzer after assigning said bit variable. 
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3. (Currently Amended) The method as claimed in C l a i m claim 1 , — wh e r ei n 
wherein said step (b) further comprises the steps of: 

(b-1 ) determining whether the input statement is the first statement or not after a new 
statement is inputted to the loop body; 

(b-2) inserting an execution path control statement, prior to the input statement if the 
inputted statement is determined to be the first statement, which dynamically assigns an 
appropriate value for Cstr in order to allow each iteration to have an intended execution path 
so as to minimize the duplicate monitoring for race detection against the original parallel 
loop; 

(b-3) substituting the conditional equation C1 of a conditional statement by a 
conditional statement for (Cstr[c_conJ)it].eq.1) A (('"CI) V (C1)) if the present statement is 
determined to be a conditional statement after the execution path control statement is 
inserted; and 

(b-4) repeating the above actions until the inputted statement is determined to be the 
last statement where, if the present statement is not an if-statement, the input statement is 
maintained as it is and the above processes are repeated until a parallel loop is transformed 
into full race covering loop. 

4. (Currently Amended) The method as claimed in C l aim claim 3, wherein said 
present statement is not an if-statement, the input statement is maintained as it is and the 
above processes are repeated until a the original parallel loop is transformed into the full 
race covering loop. 

5. (Currently Amended) The method as claimed in C l aim claim 3, wherein said 
execution path control statement can be listed as; 

p=( l/stride) mod k; 
if(p .eq. 0) 

Cstr=(0)2 
Else if (p .eq. 1) 

Cstr=(1)2; 
Else if(p.eq. K-1) 
Cstr=(K-1)2; 
Endif , 

where I is loop control variable and k is the number of paths. 
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6. (Currently Amended) The method as claimed in C l a i m claim 3, wherein said 
execution path control statement determines the value of Cstr which is to be used for 
determining the execution path of the loop body from the present iteration using the value of 
the present loop control variable of each iteration. 

7. (Currently Amended) The method as claimed in C l a i m claim 3, wherein said 
substituted conditional statement determines the branching of the present conditional 
statement using the Cstr value corresponding to the present conditional equation while 
maintaining the semantic of the original conditional equation. 

8. (Currently Amended) The method as claimed in Cla i m claim 1 , wherein said 
step (c) further comprises the steps of: 

(c-1) determining whether the statement inputted to instrument an appropriate race 
detection function for the transformed parallel loop is the beginning and ending statement of 
the parallel loop; 

(c-2) instrumenting a label creation statement and a end statement which function on 
the iteration less than two times of the front and end execution paths until the last statement 
is inputted if the inputted statement is determined to be either the beginning and ending 
statement of the parallel loop; 

(c-4) instrumenting the inspection statement, which inspects whether or not the 
accessing incident participates in the race, functions on the iteration less than two times of 
the execution paths until the last statement if the present statement includes an accessing 
incident of the shared variables. 

9. (Currently Amended) The method as claimed in C l a i m claim 8, where said 
step (c) further comprises the steps of: 

(c-5) inspecting the shared variables of said present statement to see whether any 
accessing incident is included if said input statement is neither the beginning nor the ending 
of a parallel loop; and 

(c-6) instrumenting the statement which inspects the inclusion of these accessing 
incidents to function on the iteration less than two times of the execution paths if the shared 
variables of the present statement include accessing incidents. 



Application No. 10/025,556 
Amendment dated January 12, 2006 
Page 5 

1 0. (Currently Amended) A rooord i ng method of th e recording medium which 
implements all the executable instructions of a digital processing apparatus according to 
their types compr i ses and can be written/read from said digital processing apparatus, the 
recording medium having thereon computer executable instructions comprising the steps of: 

(a) generating the a data structure of a condition statement branch determinant 
string Cstr required for loop transformation by taking the an original parallel loop as an input 
and extracting the execution path information; 

(b) transforming the original parallel loop into a full race covering loop using said data 
structure of a the condition statement branch determinant string Cstr required for loop 
transformation and said execution paths information as an input statement ; 

(c) instrumenting the race detection function in order to activate the race detection 
within the iteration instances necessary for the transformed parallel loop which are 
generated at said step (b); and 

(d) executing the race detection while running the parallel programs according to 
instrumented detection functions which are determined at said step (c). 

11. (New) The recording medium as claimed in claim 10, wherein said step (a) 
further comprises the steps of: 

(a-1) sequentially receiving each statement of each parallel loop body in order to 
generate a single Cstr data structure for each single parallel loop; 

(a-2) assigning a bit variable which can store a true or false value to corresponding if- 
statement if said input statement is an if-statement; and 

(a-3) extracting the Cstr data structure and the number of execution path for each 
parallel loop through an arbitrary path analyzer after assigning said bit variable. 

12. (New) The recording medium as claimed in claim 10, wherein said step (b) 
further comprises the steps of: 

(b-1 ) determining whether the input statement is the first statement or not after a new 
statement is inputted to the loop body; 

(b-2) inserting an execution path control statement, prior to the input statement if the 
inputted statement is determined to be the first statement, which dynamically assigns an 
appropriate value for Cstr in order to allow each iteration to have an intended execution path 
so as to minimize the duplicate monitoring for race detection against the original parallel 
loop; 
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(b-3) substituting the conditional equation C1 of a conditional statement by a 
conditional statement for (Cstr[c_con_bit].eq.1 ) A ((^Cl) V (C1)) if the present statement is 
determined to be a conditional statement after the execution path control statement is 
inserted; and 

(b-4) repeating the above actions until the inputted statement is determined to be the 
last statement where, if the present statement is not an if-statement, the input statement is 
maintained as it is and the above processes are repeated until a parallel loop is transformed 
into full race covering loop. 

13. (New) The recording medium as claimed in claim 12, wherein said present 
statement is not an if-statement, the input statement is maintained as it is and the above 
processes are repeated until the original parallel loop is transformed into the full race 
covering loop. 

14. (New) The recording medium as claimed in claim 12, wherein said execution 
path control statement can be listed as; 

p=(l/stride) mod k; 
if(p .eq. 0) 

Cstr=(0)2 
Else if (p .eq. 1) 

Cstr=(1)2; 
Else if (p .eq. K-1) 
Cstr=(K-1)2; 
Endif , 

where I is loop control variable and k is the number of paths. 

15. (New) The recording medium as claimed in claim 12, wherein said execution 
path control statement determines the value of Cstr which is to be used for determining the 
execution path of the loop body from the present iteration using the value of the present loop 
control variable of each iteration. 
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16. (New) The recording medium as claimed in claim 12, wherein said substituted 
conditional statement determines the branching of the present conditional statement using 
the Cstr value corresponding to the present conditional equation while maintaining the 
semantic of the original conditional equation. 

17. (New) The recording medium as claimed in claim 10, wherein said step (c) 
further comprises the steps of: 

(c-1) determining whether the statement inputted to instrument an appropriate race 
detection function for the transformed parallel loop is the beginning and ending statement of 
the parallel loop; 

(c-2) instrumenting a label creation statement and a end statement which function on 
the iteration less than two times of the front and end execution paths until the last statement 
is inputted if the inputted statement is determined to be either the beginning and ending 
statement of the parallel loop; 

(c-4) instrumenting the inspection statement, which inspects whether or not the 
accessing incident participates in the race, functions on the iteration less than two times of 
the execution paths until the last statement if the present statement includes an accessing 
incident of the shared variables. 

18. (New) The recording medium as claimed in claim 17, where said step (c) 
further comprises the steps of: 

(c-5) inspecting the shared variables of said present statement to see whether any 
accessing incident is included if said input statement is neither the beginning nor the ending 
of a parallel loop; and 

(c-6) instrumenting the statement which inspects the inclusion of these accessing 
incidents to function on the iteration less than two times of the execution paths if the shared 
variables of the present statement include accessing incidents. 



